#include <iostream>
using namespace std;

int digui(int n)
{
    if(n==1)
        return 0;
    if(n==2)
        return 1;
    return (n-1)*(digui(n-2)+digui(n-1));
}

int main()
{
    cout<<digui(5);
}